Symplectic Geometry of Constrained Optimization
نویسنده
چکیده
There are the notes of rather informal lectures given by the first co-author in UPMC, Paris, in January 2017. Practical goal is to explain how to compute or estimate the Morse index of the second variation. Symplectic geometry allows to effectively do it even for very degenerate problems with complicated constraints. Main geometric and analytic tool is the appropriately rearranged Maslov index. In these lectures, we try to emphasize geometric structure and omit analytic routine. Proofs are often substituted by informal explanations but a well-trained mathematician will easily rewrite them in a conventional way.
منابع مشابه
Inversion of Gravity Data by Constrained Nonlinear Optimization based on nonlinear Programming Techniques for Mapping Bedrock Topography
A constrained nonlinear optimization method based on nonlinear programming techniques has been applied to map geometry of bedrock of sedimentary basins by inversion of gravity anomaly data. In the inversion, the applying model is a 2-D model that is composed of a set of juxtaposed prisms whose lower depths have been considered as unknown model parameters. The applied inversion method is a nonli...
متن کاملThe Discrete Dynamical Functional Particle Method for Solving Constrained Optimization Problems
The dynamical functional particle method (DFPM) is a method for solving equations by using a damped second order dynamical system. The dynamical system is solved by a symplectic method that is especially tailored for conservative systems. In this work we have extended DFPM to convex optimization problems with constraints. The method is tested on linear eigenvalue problems with normalization and...
متن کاملA New High Order Closed Newton-Cotes Trigonometrically-fitted Formulae for the Numerical Solution of the Schrodinger Equation
In this paper, we investigate the connection between closed Newton-Cotes formulae, trigonometrically-fitted methods, symplectic integrators and efficient integration of the Schr¨odinger equation. The study of multistep symplectic integrators is very poor although in the last decades several one step symplectic integrators have been produced based on symplectic geometry (see the relevant lit...
متن کاملEuclidean Jordan Algebras and Generalized Aane-scaling Vector Elds
We describe the phase portrait of generalized aane-scaling vector elds for optimization problems involving symmetric cones. A Poisson structure on the complexiication of a real Jordan Euclidean algebra is introduced. Nonconstrained aane-scaling vector elds are proved to be Hamiltonian with respect to this Poisson structure. Constrained aane-scaling vector elds are obtained as a symplectic reduc...
متن کاملA Symplectic Perspective on Constrained Eigenvalue Problems
The Maslov index is a powerful tool for computing spectra of selfadjoint, elliptic boundary value problems. This is done by counting intersections of a fixed Lagrangian subspace, which designates the boundary condition, with the set of Cauchy data for the differential operator. We apply this methodology to constrained eigenvalue problems, in which the operator is restricted to a (not necessaril...
متن کامل